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IN THE SPECIFICATION 
Please amend the paragraph at page 42, lines 4-15, as follows: 

Dth is, for example, 4k — i — (k + /) . Here k is such a 
number that the product of N(l), N(k) is not less than the 

total number of user IDs (identification information items) 
(N(l) g N(2) ^ ... g N (M) ) , and [[1]] / is given by the 
following formula (1) : 

[l~n l/N(i)]S ^ l - £2 (1) 
where the range of i that assumes il — ip i - 1 ^ 1 IT is i = 1 
— / or i - 3c 1 1 — — (k i 1) i = k+1 — (k + f) , 

6 " M € k-f-lr s = M gk+// and 

e 2 represents the rate of error tracing in each user ID 

of the people responsible for collusive attacks, and satisfies 
0 < € 2 < 1 • 

Please amend the paragraph beginning at page 52, line 27, to page 53, line 1, as 
follows: 

Assume that M - c — fk — i — =t)- M ~ c (k + f) , C is a narrow 
sense [M, k, M-k+1] q Reed-Solomon code. 

Please amend the paragraph at page 53, lines 2-11, as follows: 

If the following formula (2) is satisfied, the Reed-Solomon 
code C can be made to be a stochastic outer code: 

-fi i/^l^S^^i e- [1 - 1/q^S ^ 1 - £ (2) 

where S « M € ]c t x S = M^k+A 
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q = N(l) = N(2) = ... = N (M) , 

and e represents the rate of error tracing in each user 

ID (identification information) of the people responsible for 

collusive attacks, and is a real number that satisfies 0 < a < 

1 . 

Please amend the paragraph at page 53, lines 12-17, as follows: 
In this case, the above-described tracing algorithm 
example as a stochastic method is applicable. In the tracing 
algorithm example as a stochastic method, [ [1] ] / included in 
the formula, Dth - 3c — i — 1 Dth = k + / , may be given by, for 
example, formula (2) instead of formula (1) . 
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